说起PopStar这个游戏，或许很多人都不知道是啥，但是如果说起消灭星星的话，可能就会有很多人恍然大悟，原来是它。那么，这个消灭星星长得什么样子呢？我们用一张图来看看: emmm，是的，具体来说，长得就是这样，我们通过点击图片上某一个颜色的星星块，如果，这个颜色块周围存在和他相同的颜色块时，它就会消除掉所有相同的颜色块。直到屏幕上没有颜色块或者不能找到相邻的同色颜色块块时，游戏就结束。 以上呢就是游戏的一个玩法，而我们设计游戏的人，首先要了解的，也是这个游戏的玩法，并且提取有用信息，作为我们的头脑风暴的结果。比如以下几个点： 1.点击事件 2.消除相同颜色块 3.如果有消除，颜色块从上到下填充 4.如果某一列为空，颜色块从右往左填充

以上五点，应该就是整个游戏的核心功能。因此，我们接下来就逐一来探讨以下逻辑的实现：

在cocos2d-x中，对鼠标的响应事件封装得很好，在本次的游戏中，我们只需要响应其单点响应即可，具体的一个写法可以为：

以上三个步骤，实际上应该是所有响应事件的日常操作了吧，当然也只是应该，毕竟我目前遇到的套路大致都如此，如果你不是用cocos来进行游戏开发的话，只需要把这部分调整成你所用的语言或者框架的响应事件逻辑即可。 以上，我们是实现了如何响应鼠标事件，但怎么响应呢？实际上就是上面代码中的第二部分：

实际上，它在游戏中的逻辑是这样的：

注意以上的几个注释：是不是就和我们剩下的几个步骤很是接近？实际上，这个游戏的核心都已经封装在这一小小的逻辑里面，那事不宜迟，我们来揭露以下的几个问题：

这个问题其实很简单，获取相同的颜色块就如同走迷宫，如何获取全部可走的迷宫呢？这里用到的是深搜的思想：何为深搜，就是从当前的颜色块出发，按照上下左右（这里的顺序可以调整）去访问附近的颜色块，如果附近的颜色块颜色相同，重复搜索的步骤，否则，跳过。当等到不能在往下搜索的时候，就代表了全部的相同且相邻的颜色块被找齐了，此时，我们只需要用一个数组存储这些相同的颜色块，等到搜索结束后，删除即可：搜索部分如下：

通过上面的方法，我们就可以实现手机相同颜色块，接下来就是，消灭这些颜色块。具体如下：

以上是消灭操作，消灭完之后，需要把空的地方天上，需要满足两个步骤：

上下填充的方式，其实是把每一列的星星抽出来，值为-1的值挪到前面，剩下的自然按顺序往下降，具体做法是：按从下网上的顺序，把值不为初值的数全部按顺序抽取排列，再把剩余的空位补-1.最后把这一列数按顺序回归该列：如下:

左右填充的做法是：从左往右，查询某列为空，如果是，将其挪至最后一列，注意，如果已经挪了一次，则我们所查询的次数就响应减少即可：具体如

至此：关于这款游戏的核心点已经讲解完毕：附上一个DEMO版本，仅供参考： 链接：https://pan.baidu.com/s/1U6v3TXS7A60FGVM6CbokPw 提取码：wobh